package train48days;
import java.util.*;

public class 美国节日 {
        public static final int arr[] = {31,28,31,30,31,30,31,31,30,31,30,31};
        //判断是否为闰年
        public static boolean isLeap(int n){
            return (((n % 4 == 0 && n % 100 != 0) || n % 400 == 0));
        }
        //给定M-Y-D，返回这一年一共过了多少天
        public static int nDays(int y,int m,int d){
            int n = d;
            for(int i = 0;i < m - 1;i++){
                n += arr[i];
            }
            if(m > 2 && isLeap(y)){
                n++;
            }
            return n;
        }
        //给定M-Y-D，找到从公元前1年12月31日开始过了过久。就出它%7得t同余数
        public static int diff(int y,int m,int d){
            return (y - 1)+(y - 1)/4 - (y - 1)/100 + (y -1)/400 + nDays(y,m,d);
        }
        //根据y-m-d,求出星期几
        public static int week(int y,int m,int d){
            int w = diff(y, m, d) % 7;
            if(w == 0){
                return 7;
            }
            return w;
        }
        //根据1号是星期几，求第n个星期e是几号
        public static int m1(int w,int n,int e){
            return 1 + (n - 1) * 7 + (7 - w + e) % 7;
        }
        //根据6月1号星期w,求5月的最后一个星期一
        public static int m2(int w){
            int d = (w == 1 ? 7 : w - 1);
            return 32 - d;
        }
        public static void main(String[] args){
            Scanner sc = new Scanner(System.in);
            while(sc.hasNext()){
                int y = sc.nextInt();
        /*
        1月1日：元旦
        * 1月的第三个星期一：马丁·路德·金纪念日
        * 2月的第三个星期一：总统节
        * 5月的最后一个星期一：阵亡将士纪念日
        * 7月4日：美国国庆
        * 9月的第一个星期一：劳动节
        * 11月的第四个星期四：感恩节
        * 12月25日：圣诞节
         */
                System.out.printf("%d-01-01\n",y);
                int w;
                w = week(y,1,1);
                System.out.printf("%d-01-%02d\n",y,m1(w,3,1));

                w = week(y,2,1);
                System.out.printf("%d-02-%02d\n",y,m1(w,3,1));

                w = week(y,6,1);
                System.out.printf("%d-05-%02d\n",y,m2(w));

                System.out.printf("%d-07-04\n",y);

                w = week(y,9,1);
                System.out.printf("%d-09-%02d\n",y,m1(w,1,1));

                w = week(y,11,1);
                System.out.printf("%d-11-%02d\n",y,m1(w,4,4));

                System.out.printf("%d-12-25\n",y);

                System.out.println();
            }
        }
    }